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Jasmine: a software system modelling facility 

Keith Marzullo, Douglas Wiebe 

January 1987 ACM SIGPLAN Notices , Proceedings of the second ACM SIGSOFT/SIGPLAr 

Practical software development environments SDE 2, Volume 22 issue 1 
Publisher: ACM Press 

Full text available: *pi pdf(949.90 KB) Additional Information: full citation , abstract , references , c 



Jasmine is a programming-in-the-large system designed by the authors at Xerox Information S 
workstation tools and network services that help programmers develop, release, and maintain I 
primary parts: (1) system models that describe the structure and versions of software, (2) cont 
components (suppo ... 



2 1 - Regular Articles: Geometric containers for efficient shortest-path computation 

^ Dorothea Wagner, Thomas Willhalm, Christos Zaroliagis 

*v December 2005 Journal of Experimental Algorithmics (JEA), volume 10 issue es 
Publisher: ACM Press 

Full text available: 'jf] pdf(716.16 KB) Additional Information: full citation , abstract , references , ir 

A fundamental approach in finding efficiently best routes or optimal itineraries in traffic informa 
(part of graph visited) of the most commonly used shortest path routine (Dijkstra's algorithm) < 
reduction of the search space while simultaneously retaining data structures, created during a r 
optimal) to the size of the graph. We show that the search space of Dijkstra's al ... 

Keywords: Data structures and algorithms, Dijkstra's algorithm, geometric container, graph al 



3 Indexing in an object-oriented DBMS 

David Maier, Jacob Stein 

September 1986 Proceedings on the 1986 international workshop on Object-oriented datal 
Publisher: IEEE Computer Society Press 

Full text available: ^ pdf(1.14 MB) Additional Information: full citation , abstract , references , c 

We describe indexing in the GemStone object-oriented database server, which supports a mode 
begin with a brief description of the system's architecture and the role of indexing in GemStone 
oriented systems, and GemStone in particular, that make indexing considerably different than i 
approaches to indexing in an object-oriented model are presented. We describe bo ... 

4 A lightweight architecture for program execution monitoring 

Clinton Jeffery, Wenyi Zhou, Kevin Templer, Michael Brazell 
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July 1998 ACM SIGPLAN Notices , Proceedings of the 1998 ACM SIGPLAN-SIGSOFT v 

software tools and engineering PASTE '98, volume 33 issue 7 



Publisher: ACM Press 

Full text available: ^| jpcff(1.09 MB) Additional Information: full citation , abstract , references , ir 

The Alamo monitor architecture reduces the difficulty of writing dynamic analysis tools such as 
visualizations. 



5 Nomenclator descriptive query optimization for large X.500 environments 

^ Joann J. Ordille, Barton P. Miller 

v August 1991 ACM SIGCOMM Computer Communication Review , Proceedings of the con 

protocols SIGCOMM '91, Volume 21 Issue 4 

Publisher: ACM Press 

Full text available: Wl pdf(1.26 MB) Additional Information: full citation , references , citings , ind 



6 Web search and navigation: Relational Markov models and their application to adaptive wt 

#x Corin R. Anderson, Pedro Domingos, Daniel S. Weld 

v July 2002 Proceedings of the eighth ACM SIGKDD international conference on Knowl 

Publisher: ACM Press 

Full text available: "H] pdf( 1.1 7 MB) Additional Information: full citation , abstract , references , c 

Relational Markov models (RMMs) are a generalization of Markov models where states can be o 
different set of variables. The domain of each variable can be hierarchically structured, and shri 
these hierarchies. RMMs make effective learning possible in domains with very large and hetero 
We apply them to modeling the behavior of web site users, improving predict ... 

Keywords: Markov models, Web mining, personalization, relational probabilistic models, shrinl 



7 Energy-aware design of embedded memories: A survey of technologies, architectures, an< 

Luca Benini, Alberto Macii, Massimo Poncino 
^ February 2003 ACM Transactions on Embedded Computing Systems (TECS), volume 2 issue l 

Publisher: ACM Press 

Full text available: ^ pdf(288.44 KB) Additional Information: full citation , abstract , references , ir 

Embedded systems are often designed under stringent energy consumption budgets, to limit h€ 
systems consume a significant amount of energy to store and to forward data, it is then impera 
performance in memory system design. Contemporary system design focuses on the trade-off I 
in processing and storage units, as well as in their interconnections. Although memory design is 

Keywords: Embedded systems, embedded memories, integration, memories, nonvolatile, syst 



8 Theory of answering queries using views 

Alon Y. Halevy 

December 2000 ACM SIGMOD Record, Volume 29 issue 4 
Publisher: ACM Press 

Full text available: l f| | pdf(863.25 KB) Additional Information: full citation , abstract , citings , index 

The problem of answering queries using views is to find efficient methods of answering a query 
over the database, rather than accessing the database relations. The problem has recently rece 
relevance to a wide variety of data management problems, such as query optimization, the mai 
integration and data warehousing. This article surveys the theoretical issues concernin ... 



An algebraic approach to practical and scalable overlay network monitoring 

^ Yan Chen, David Bindel, Hanhee Song, Randy H. Katz 

August 2004 ACM SIGCOMM Computer Communication Review , Proceedings of the 200 

technologies, architectures, and protocols for computer communications £ 
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Publisher: ACM Press 

Full text available: ^ pdf(461.14 KB) Additional Information: full citation, abstract , references , c 

Overlay network monitoring enables distributed Internet applications to detect and recover fron 
performance within seconds. For an overlay network with n end hosts, existing systems either r 
scalability, or can only estimate the latency but not congestion or failures. Our earlier extended 
approach that selectively monitors k linearly indep ... 

Keywords: dynamics, load balancing, network measurement and monitoring, numerical linear 



10 Vclusters: a flexible, fine-grained object clustering mechanism 

Mark L. Mcauliffe, Michael J. Carey, Marvin H. Solomon 

October 1998 ACM SIGPLAN Notices , Proceedings of the 13th ACM SIGPLAN conference 

systems, languages, and applications OOPSLA '98, volume 33 issue 10 
Publisher: ACM Press 

Full text available: ^pdf(2.07 MB) Additional Information: full citation , abstract, references 

We consider the problem of delivering an effective fine-grained clustering tool to implementors 
systems. This work emphasizes on-line clustering mechanisms, as contrasted with earlier work 
(deciding which objects should be near each other). Existing on-line clustering methods can be 
to poor space utilization on disk and in the disk block cache, particularl ... 

11 Query optimization by using derivability in a data warehouse environment 

^ J. Albrecht, W. Hummer, W. Lehner, L. Schlesinger 

v November 2000 Proceedings of the 3rd ACM international workshop on Data warehousing 
Publisher: ACM Press 

Full text available: ^ pdf( 182.97 KB) Additional Information: full citation , references , citings , ind 



12 Fine-grain multithreading with minimal compiler support — a cost effective approach to impl 
^ languages 

^ Kenjiro Taura, Akinori Yonezawa 

May 1997 ACM SIGPLAN Notices , Proceedings of the ACM SIGPLAN 1997 conference 

implementation PLDI '97, Volume 32 issue 5 
Publisher: ACM Press 

Full text available: Q pdf(2.03 MB) Additional Information: full citation , abstract , references , c 

It is difficult to map the execution model of multithreading languages (languages which support 
single stack execution model of C. Consequently, previous work on efficient multithreading uses 
strategy, with compilers customized for them. This paper presents an alternative cost-effective 
languages which can maximally exploit current sequential C compilers. We identify a s ... 

13 How to be an efficient snoop, or the probe complexity of quorum systems (extended abstrs 

<|k David Peleg, Avishai Wool 

May 1996 Proceedings of the fifteenth annual ACM symposium on Principles of distribul 

Publisher: ACM Press 

Full text available: ^| pdf(1.10 MB) Additional Information: full citation , references , citings , index terms 




14 Planar point location for large data sets: to seek or not to seek 

Jan Vahrenhold, Klaus H. Hinrichs 

December 2002 Journal of Experimental Algorithmics (JEA), Volume 7 
Publisher: ACM Press 

Full text available: fgl pdf(512.18 KB) B h ps(1.88 MB) s ift tar ...... ... u , . , 

1 iB ; ^2*J — Additional Information: full citation , abstract , references , c 

(2.32 MB) " 

We present an algorithm for external memory planar point location that is both effective and ee 
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external memory variant of the bucket method by Edahiro, Kokubo and Asano that is combined 
algorithm for planar point location. Although our algorithm is not optimal in terms of its worst-c 
batched and single-shot queries by experiments with real-world data. The experiments ... 

15 Programming by sketching for bit-streaming programs 

Armando Solar-Lezama, Rodric Rabbah, Rastislav Bodik, Kemal Ebcioglu 
v June 2005 ACM SIGPLAN Notices , Proceedings of the 2005 ACM SIGPLAN conference 

implementation PLDI '05, Volume 40 issue 6 
Publisher: ACM Press 

Full text available: " P| pdf(320.08 KB) Additional Information: full citation , abstract, references , ir 

This paper introduces the concept of programming with sketches, an approach for the rapid de\ 
This approach allows a programmer to write clean and portable reference code, and then obtair 
sketching the outlines of the desired implementation. Subsequently, a compiler automatically fi 
that a completed sketch is faithful to the input reference code. In this p ... 

Keywords: Streamlt, domain specific compiler, domain specific language, sketching, stream pi 



16 New efficient algorithms for computing effective capacitance 

^ Andrew B. Kahng, Sudhakar Muddu 

v April 1998 Proceedings of the 1998 international symposium on Physical design 
Publisher: ACM Press 

Full text available: ^jf) pdf(711.21 KB) Additional Information: full citation , abstract , references , c 

We describe a novel iterationless approach for computing the effective capacitance of an intercc 
approach is considerably faster than previous methods for computing effective capacitance, witl 
approach is suitable within the analysis loop for performance-driven iterative layout optimizatio 
and effective capacitance approximations, we separately derive our method f ... 




17 Analysis and verification: Scalable, graph-based network vulnerability analysis 

Paul Ammann, Duminda Wijesekera, Saket Kaushik 

November 2002 Proceedings of the 9th ACM conference on Computer and communications 
Publisher: ACM Press 

Full text available: H) pdf(186.19 KB) Additional Information: full citation , abstract , references , c 

Even well administered networks are vulnerable to attack. Recent work in network security has 
exploits are the typical means by which an attacker breaks into a network. Researchers have pi 
generate attack trees (or graphs). Either structure represents all possible sequences of exploits 
of the penetration achieved by prior exploits in its chain, and the final exploit i ... 

Keywords: exploit, model checking, monotonic analysis, network security, scalability, vulnerat 



18 Crumbling walls: a class of practical and efficient quorum systems 

David Peleg, Avishai Wool 

August 1995 Proceedings of the fourteenth annual ACM symposium on Principles of distrit 
Publisher: ACM Press 

Full text available: pdf(1.04 MB) Additional Information: full citation , references , citings , index terms 




19 Posters: A logic-based semantic web html generator - a poor man's publishing approach 

^ Eero Hyvonen, Arttu Valo, Kim Viljanen, Markus Holi 

▼ May 2004 Proceedings of the 13th international World Wide Web conference on Alteri 
Publisher: ACM Press 

Full text available: '|| | pdfd 37.75 KB) Additional Information: full citation , abstract , references , index 

This paper presents a method and a tool for publishing semantic web content in RDF(S) for the 
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Keywords: content publishing, logic, ontology, semantic web 



20 Session 7: Lithography and Routing: What's Next? (invited): Research directions for coevc 

Jib, Andrew B. Kahng 

>r April 2003 Proceedings of the 2003 international symposium on Physical design 
Publisher: ACM Press 

Full text available: pdf(82.48 KB) Additional Information: full citation , abstract , references , c 

Design rules in advanced IC manufacturing processes are increasingly problematic for modern r 
first reviews types and causes of "difficult" design rules, as well as implications for current routi 
components are assessed with respect to future viability. Last, the paper discusses prospects fc 
detailed routing methods. 
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21 Verification and normalization of sentences 

Marco Costa, Jose Neves, Orlando Sousa, Simas Santos 

June 1999 Proceedings of the 7th international conference on Artificial intelligence and le 
Publisher: ACM Press 

Full text available: W\ pdf(237.35 KB) Additional Information: full citation , references , index terms 




22 Organizational engineering (OE): An integrated model of workflows, e-contracts and solutii 

Mizuho Iwaihara, Haiying Jiang, Yahiko Kambayashi 

March 2004 Proceedings of the 2004 ACM symposium on Applied computing 
Publisher: ACM Press 

Full text available: W\ pdf(118.13 KB) Additional Information: full citation , abstract , references , inc 




Electronic-contracts (e-contracts) are structured models of business contracts. Business transac 
by inter-workflows based on standards. However, exceptions, namely problematic situations wh 
workflow design, are not well supported in the proposed models. Such exceptions need to be re 
and decision-making by participants are necessary for interpreting e-contracts and agreeing on 

Keywords: business process, e-contract, workflows 




23 lR-4 (information retrieval): machine learning in information retrieval: Regularizing translati 
annotation 

Feng Kang, Rong Jin, Joyce Y. Chai 

November 2004 Proceedings of the thirteenth ACM international conference on Informatioi 

'04 

Publisher: ACM Press 

Full text available: * ^ pdf(250.23 KB) Additional Information: full citation , abstract , references , inc 

The goal of automatic image annotation is to automatically generate annotations for images to 
statistical machine translation models have been successfully applied to automatic image annot 
annotating images as a process of translating the content from a 'visual language' to textual wc 
translation models is that common words are usually associated with too many different image 

Keywords: automatic image annotation, normalized translation model, regularized translation 



24 Using testing and JUnit across the curriculum 

Michael Wick, Daniel Stevenson, Paul Wagner 

February 2005 ACM SIGCSE Bulletin , Proceedings of the 36th SIGCSE technical symposiu 
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SIGCSE *05, Volume 37 Issue 1 

Publisher: ACM Press 

Full text available: ^ pdf(219.93 KB) Additional Information: full citation , abstract , references, jnc 

While the usage of unit-testing frameworks such as JUnit has greatly increased over the last se 
to students and instructors how to best use tools like JUnit and how to integrate testing across 
worked over the last four semesters to infuse testing and JUnit across our curriculum, building I 
them write their own test cases to building larger integration and use case testing syst ... 

Keywords: JUnit, testing, unit testing, unit testing frameworks 



25 Fast compilation for pipelined reconfigurable fabrics 

Mihai Budiu, Seth Copen Goldstein 
v February 1999 Proceedings of the 1999 ACM/SIGDA seventh international symposium on I 

Publisher: ACM Press 

Full text available: ^ ] pdf(2.03 MB) Additional Information: full citation , references , ci tings , index te 
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